package com.bupt.leetcode;

/**
 * 
 * @author feng
 *
 */
public class BitManipulation {
	/**
	 * 
	 * url：
	 * 如果m != n ，m和n中间的数目必然有一个偶数、一个奇数，最后一位去与之后不等于1
	 * @param m
	 * @param n
	 * @return
	 */
    public int rangeBitwiseAnd(int m, int n) {
        int factor = 0;
        if(m > n ) return 0;
        while(m != n){
        	m >>= 1;
        	n >>= 1;
        	factor ++;
        }
        return m << factor;
    }
}
